Pseudo-LRU
Tree-LRU; PLRU; Pseudo Least Recently Used
Pseudo-LRU or PLRU is a family of cache algorithms which improve on the performance of the Least Recently Used (LRU) algorithm by replacing values using approximate measures of age rather than maintaining the exact age of every value in the cache.